Nominal Narrowing
نویسندگان
چکیده
Nominal unification is a generalisation of first-order unification that takes α-equivalence into account. In this paper, we study nominal unification in the context of equational theories. We introduce nominal narrowing and design a general nominal E-unification procedure, which is sound and complete for a wide class of equational theories. We give examples of application. 1998 ACM Subject Classification F.4.1 [Mathematical Logic] lambda calculus and related systems, D.3.3 [Language Constructs and Features] data types and structures, frameworks
منابع مشابه
A Formalisation of Nominal α-equivalence with A and AC Function Symbols
A formalisation of soundness of the notion of α-equivalence in nominal abstract syntax modulo associative (A) and associative-commutative (AC) equational theories is described. Initially, the notion of α-equivalence is specified based on a so called “weak” nominal relation as suggested by Urban in his nominal development in Isabelle/HOL. Then, it is formalised in Coq that this equality is indee...
متن کاملGenome-wide linkage study of retinal vessel diameters in the Beaver Dam Eye Study.
Retinal vessels can be observed noninvasively and provide a window to microvascular systems elsewhere in the body. Generalized retinal arteriolar narrowing can represent structural changes resulting from persistent high blood pressure. However, data from recent studies also suggest that generalized retinal arteriolar narrowing might precede hypertension and contribute to its pathogenesis. To de...
متن کاملDesign and Validation of a Conceptual Model for Narrowing the Gap between Intended, Implemented, and Attained Curricula in the Public Education System in Iran
Abstract: The present research aimed at developing and validating a conceptual model for narrowing the gap between intended, implemented, and attained curricula in the public education system in Iran. Two fundamental questions guided this investigation: what model can be developed to reduce the gap between the three mentioned curricula? To what extent does the proposed model gain the approval? ...
متن کاملOptical frequency comb Fourier transform spectroscopy with sub-nominal resolution and precision beyond the Voigt profile
Broadband precision spectroscopy is indispensable for providing high fidelity molecular parameters for spectroscopic databases. We have recently shown that mechanical Fourier transform spectrometers based on optical frequency combs can measure broadband high-resolution molecular spectra undistorted by the instrumental line shape (ILS) and with a highly precise frequency scale provided by the co...
متن کاملEffective fault detection and isolation using bond graph-based domain decomposition
The problem of fault detection and isolation in complex chemical/biochemical plants can be effectively addressed by a hierarchical strategy involving successive narrowing of the search space of potential faults. A bond graph network is one means of achieving a decomposition based on a separation of the physical domains such as mechanical, electrical, etc. In this work, bond graph theory is used...
متن کامل